

#include <stdio.h>

//#include <assert.h>
//#include <stdlib.h>
//struct ListNode 
//{
//    int val;
//    struct ListNode* next;
//};
//typedef struct ListNode LTNode;
//
//LTNode* BuyNode(int x)
//{
//    LTNode* node = (LTNode*)malloc(sizeof(LTNode));
//    assert(node);
//    node->val = x, node->next = NULL;
//
//    return node;
//}
//struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
//    LTNode* phead = BuyNode(-1), * ptail = phead;
//
//    int flag = 0;
//    while (l1 || l2 || flag)
//    {
//        int sum = 0;
//        int add1 = 0, add2 = 0;
//
//        add1 = l1 == NULL ? 0 : l1->val;
//        add2 = l2 == NULL ? 0 : l2->val;
//
//        sum = add1 + add2 + flag;
//        LTNode* node = BuyNode(sum % 10);
//        ptail->next = node;
//        ptail = node;
//
//        flag = sum > 9 ? 1 : 0;
//
//        if (l1)
//            l1 = l1->next;
//        if (l2)
//            l2 = l2->next;
//    }
//
//    LTNode* ret = phead->next;
//    free(phead);
//
//    return ret;
//}
//
//struct ListNode* CreateList(int x1, int x2, int x3)
//{
//    LTNode* n1 = BuyNode(x1);
//    LTNode* n2 = BuyNode(x2);
//    LTNode* n3 = BuyNode(x3);
//    n1->next = n2;
//    n2->next = n3;
//
//    return n1;
//}
//    
//void PrintList(LTNode* head)
//{
//    assert(head);
//    
//    LTNode* cur = head;
//    while (cur)
//    {
//        printf("%d ", cur->val);
//        cur = cur->next;
//    }
//    printf("\n");
//}
//
//int main()
//{
//    LTNode* l1 = CreateList(2, 4, 3);
//    LTNode* l2 = CreateList(5, 6, 4);
//
//    PrintList(l1);
//    PrintList(l2);
//    PrintList(addTwoNumbers(l1, l2));
//
//    return 0;
//}

int maxDepth(char* s) {
    int sz = 0, ans = 0;
    while (*s)
    {
        if ('(' == *s)
        {
            sz++;

            if (sz > ans)
                ans = sz;
        }

        if (')' == *s)
            --sz;

        ++s;
    }

    return ans;
}

int main()
{
    char* s = "(1+(2*3)+((8)/)4)+1";

    printf("%d\n", maxDepth(s));

    return 0;
}